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Abstract 

In this paper we show how to produce a large number of repre- 
sentations of a graph C*-algebra in the space of the bounded linear 
operators in L 2 (X,fi). These representations are very concrete and, 
in the case of graphs that satisfy condition (K), we use our tech- 
niques to realize the associated graph C*-algebra as a subalgebra of 
the bounded operators in L 2 (R). We also show how to describe some 
Perron- Frobenius operators in fj,), in terms of the representa- 

tions we associate to a graph. 

1 Introduction 



The theory of graph C*-algebras has been explored extensively in recent 
years and much has been done since the seminal paper by Fowler, Laca and 
Raeburn, see [2]. Given a graph E, in [2], the associated graph C*-algebra is 
denned as an universal C*-algebra generated by some projections and partial 
isometries. Even though this definition is completely clear, the use of an 
universal object brings a level of abstraction, which sometimes may elude the 
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non-expert. The main goal of this paper is to give a concrete characterization 
of graph C*-algebras (for graphs that satisfy condition (K)) as subalgebras 
of the bounded operators in L 2 (R), B(L 2 (M.)). For graphs in general we 
show how to obtain representations of the associated graph C*-algebra in 
B(L 2 (R)), but without the presence of condition (K) we can not guarantee 
that these representations are faithful. Still, for any countable graph, we show 
how the representations mentioned above can be used to describe a Perron- 
Frobenius operator in L 1 (X, /x) (this is the analogue of what was done in [3] 
for the algebra Oa), and hence we make a link between the operator theory 
of graph C*-algebras and the ergodic theory of nonsingular maps. 

The paper is divided in five sections. After this brief introduction, in 
section 2, we introduce E-branching systems associated to a graph and show 
how they induce representations of the graph C*-algebra. Next, in section 
3, we prove the existence of E-branching systems in R for any graph with 
countable edges and vertices and show that, for graphs that satisfy condition 
(K), the representations arising from these E-branching systems in R are 
faithful. In section 4, we show how the representations mentioned above 
relate with a Perron- Frobenius operator and we finish the paper in section 5, 
where we present two examples. Before we proceed, we recall the definition 
of graph C*-algebras below. 

Let E = (E°, E 1 , r, s) be a directed graph, that is, E° is a set of vertices, 
E 1 is a set of edges and r,s : E 1 — > E° are the range and source maps. 
Following [2], the C*-algebra of the graph E is the universal C*-algebra, 
C*(E), generated by projections {P v } v &e° an d partial isometries {S e } eeE i 
with orthogonal ranges satisfying: 

• the projections p v are mutually orthogonal, 

• S*S e = P r (e) f° r eacn e G E 1 , 

• S e S* < P a (e) for each e e E 1 , 

• P v — ^2 S e S* for every vertex v with < #{e : s(e) = v} < oo. 

e:s(e)=v 
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2 E-branching system 



In this section we will define the E-branching system associated to a 
directed graph E and we will show that each E-branching system induces a 
representation of the graph algebra C*(E). Before we proceed we would like 
to mention that even though the definition of an E-branching system seems 
rather technical, it is nothing more than the translation of the conditions in 
the definition of graph C*-algebras to the measurable setting, as we shall see 
below. 

Troughout the paper we will use some notation about operations over 
measurable sets and maps. For measurable subsets A, B in a given measure 

\x— a.e. 

space (X,fj), the notation B C A means that n(B \ A) =0, and the 
notation A M = e ' B means that jj,(A\B) = and fi(B\A) = 0. For two maps, 
f,g:A—>X, the notation / M = e ' g means that n{x G A : f(x) ^ g(x))=0. 

Definition 2.1 Let (X,fj) be a measure space and let {R e \ e &E 1 , {Dv}veE i > 
be families of measurable subsets of X such that: 

1. R e f] Ra^ = e for each d,e G E 1 with d ^ e, 

2. D u n D v M =■"• for each u,v G E° with u^!), 

3. R e C D s ( e ) for each e G E 1 , 

4. D v " ~= e - {J R e if < #{e G E 1 : s(e) =v} <oo, 

e:s(e)=v 

5. for each e G E 1 , there exists a map f e : D r ( e ) — > R e such that f e (D r ^) M = 
R e and the Radon-Nikodym derivative $/ e of n o f e , with respect to \i 
(in D r ( e )), exists and $/ e > fi a.e., 

6. for each f e as above there exists a map / e -1 : R e — > D r ^ such that 
fe ° fe 1 = 6 ^ fle fe 1 ° /e M =' ^D r(e) , and for each such f' 1 there 
exists the Radon-Nikodym derivative of /i o / e _1 with respect to fi 
(in R e ). 
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A measurable space (X,fi), with families of measurable subsets {R e } e eE 1 
and {D v } veE o, and maps f e , f~ x , $/ e and as above is called an E- 

branching system. 

In the fifth item from the definition above, the domain of the measures 
H o f e and /i are the measurable subsets of D r ^ e y So the Radon-Nikodym 
derivative $/ e is a measurable map with domain D r ( e y We will consider $/ e 
also as a measurable map with domain X (defining it as being zero out of 
-D r(e )). The same holds for the map that is, will be considered as 

a measurable map with domain R e and X. 

The next step is to show that each ^-branching system induces a rep- 
resentation of the C*-algebra C*(E). So, let (X,fi) be an E-branching 
system, as in the definition above. For each e G E 1 , define the operator 
7r(e) G B(L 2 (X, /z)) (the bounded linear operators in L 2 (X, /i)) as follows: 
for each G L 2 (X, /i), and x G R e , let 

nie^^^ix^if-'ix)) 

and if x ^ _R e , let ^(e)^ = 0. 

In order to simplify notation, in what follows we will make a small abuse 
of the characteristic function symbol and denote the above operator as: 

7r(e)0 = Xi? e -$J-i-0 o / e ' 1 - 

It is easy to show that 7r(e)0 G L 2 (X, /i), for each G L 2 (X,fi). Also, 7r(e) 
is linear and ||7r(e)0|| < ||0||, and so 7r(e) lies in fact in B(L 2 (X, /i)). The 
adjoint of 7r(e) is the operator defined as: 

vr(e)*0 = XD r(e) •$| e -0o/ e , 

(where we are using the characteristic function symbol with the same meaning 
as in the notation of 7r(e)). 

For each v G E°, define ir(v) : L 2 (X^) -> L 2 (X,^i) by 
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T^{v)(j) = xd„0, for all <p G L 2 (X,/i). 

(that is, ir(v) is the multiplication operator by xd v , the characteristic function 
of D v ). 

Theorem 2.2 Let (X,fi) be an E-branching system. Then there exists a 
*-homomorphism -k : C*{E) — > B(L 2 (X,fi)) such that 

i 

^(S e )(p = XR e ■ $f-l ■ ° fe 1 and K{Pv)(t> = XD V <P, 

for each e G E 1 and v G E° . 

Proof. For each e G E 1 and v G E° define n(S e ) = 7r(e) and 7r(P„) = 
7r(f), where 7r(e),7r(t>) are as above. Note that 7r(S e )*ir(S e ) = M D and 
7r(S e )'K(S e )* = M Re . To obtain the desired *-homomorphism n : C*(E) — > 
B(L 2 (X, //)) it is enough to verify that the families {7r(S' e )} ee£ ;i and {^(P,)}^^ 
satisfy the relations which define C*(E). Obviously ^(S^) are partial isome- 
tries and n(P v ) are projections, for all e E E 1 and t> G P°. Note that the 

fi~a.e. 

projections ir(P v ) are mutually orthogonal, because D u fl D v = $ for 
u ^ v. The equality 7r(S' e )*7r(S' e ) = 7r(P r(e )) is immediate, and the inequal- 
ity -n{S e )-n{S e )* < 7r(P s ( e )) follows from the third item of the E-branching 
system definition. To verify the last relation, let v G E° be such that 
< {e G E 1 : s(e) = v} < oo. Then = |J P e , and so 

e:s(e)=v 

M Xn v = M X U 

fi—a.e. 

Since P e fl Rd = for e ^ d, then 

M x u «.= E 

e:s(e) — v , \ 

v 1 e:s{e)=v 

Therefore, ir(P v ) = £ 7r(S e )7r(S e )*. □ 

e:s(e)=u 

The above theorem says that for a given E-branching system there exists 
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a representation of C*(E) in B(L 2 (X, //)). But that would be meaningless if 
E-branching systems did not exist. In the next section we show that this is 
not the case. 



3 Representations in L 2 (K) 

Next we show that for any given graph E, with E° and E 1 countable, 
there exists an E-branching system in R associated. We then show that for 
graphs that satisfy condition (K) the representations arising from these E- 
branching systems in R are faithful. Our proof is constructive and one can 
actually obtain a great number of E-branching systems following the ideas 
below. 

Theorem 3.1 Let E = (E°, E l , r, s) be a graph, with E°, E 1 both countable. 
Then there exists an E-branching system (X,fi), where the space X is an 
(possible unlimited) interval o/R and /i is the Lebesgue measure. 

Proof. Let E 1 = {e*}?^ (or, if E 1 is finite, let E 1 = {ej^). For each i > 1 
define R ei = [i — Let W = {v G E° : v is a sink} (a vertex v G E° 
is a sink if v ^ s(E 1 )). Note that W is finite or infinite countable. Write 
W = {vi : i = 1,2, 3, ...}. For each v t G W, define D v . = [-i, -i + 1]. For 
the vertices u G E° which are not sinks, define D u = |J R £i . Note that 



items 1-4 from definition 12.11 are satisfied, considering the Lebesgue measure 
fi. It remains to define functions which satisfy items 5-6. 
Let e G E l . 

If r(e) is a sink then r(e) = Vi G W, and so D r ^) = [—i, —i + l]. Then we 
define f-g : D r ^ — > Rg as being a C^^-diffeomorphism (for example, the linear 
diffeomorphism) . Note that such in fact exists, because D r ^\ and R^ are 
both closed limited intervals of R. 

If r(e) = v is not a sink, then 



ei-.s(ei)=u 
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To define the function fe : -D r (e) ~~ > Re i n this case we proceed as follows. 

o o 

First we divide the interval Re (where Rg denotes the interior of Re) in 

o 

#{e : s(e) = v} intervals I e (notice that we might have to divide R^ in 

o 

a countable infinite number of intervals). Then, we define fe : |J R e — * 

e:s(e)=v 

o _ o o 

|J I e so that fe\ is a C 1 -diffeomorphism between R e and I e (for example, 

e:s(e)=?J R e 

the linear diffeomorphism) . We now define fe : -D r (e) — > Re as being a 
extension of fe to -D r (e) and f^ 1 : -D r (e) as being a extension of fe to 

-Re- 

For a given e G i? 1 , the maps f e and / e _1 are measurable maps, in the 
measure space D r ( e ) and R e , respectively, with the Lebesgue measure \i (and 
the Borel sets). Moreover, /i o f e and /x o f~ x are cr-finite measures of (the 
measurable subsets of) D r r e \ and R e , respectively. It remains to see that 
there exists the nonnegative Radon-Nikodym derivatives $/ e and $7 , and 
this follows from [1]. 

Now, defining 

x = f U Ou((J A*) 

we obtain the desired (X, jj) E-branching system. 

□ 

Theorem 13.11 guarantees that every graph C*-algebra (from a countable 
graph) may be represented in S(L 2 (M)). Of course when the graph C*- 
algebra is simple, the representations obtained via theorems 12.21 and 13.11 are 
faithful. 

Another case when the representations obtained via theorem 12 .21 are faith- 
ful, without C*(E) being simple, is the case when the graph satisfies a spe- 
cial condition, called condition (K). A graph E satisfies condition (K) if 
each vertex v G E° either lies in no loop or there are two loops x, y with 
s(x) = v = s(y), but x is not an initial subpath of y and y is not an initial 
subpath of x (see [5] or PQ). 
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Theorem 3.2 Let E be a countable graph which satisfies the condition (K). 
Then the representation tt : C*(E) — > B(L 2 (X)) , where X is an (possible 
unlimited) interval ofM., obtained via theorems 1 3. 1\ and \2.2\ is faithful. 

Proof. First note that for each v G E°, P v G C*(E) is a non-null element, 
because, by 12. 21 and 13. 1[ there exists a representation tt : C*(E) — > I?(L 2 (R)) 
such that 7r(P„) is the multiplication operator by xd v , where D v is a set of 
positive Lebesgue measure. 

Next we show that each gauge invariant ideal I ^ must contain some 
projection P v . For this, consider the gauge action a : T — * Aut{C*(E)) 
, which is such that a\(S e ) = \S e for each e E E 1 and ^(i^) = P v f° r 
each f G -E , for all A G T. Let I be a gauge invariant ideal of C*(E), 
that is, a\(I) C / for each A G T. So, we may consider the gauge action 
/3 : T -> Aut{C*{E)/I) defined by /3 A ( ), where x is the class of 

x G C*(£) in the quotient C*-algebra C*(E)/I. Let ^ : C*(E) -> C*{E)/I 
be the quotient homomorphism, and note that ip ° a \ — fix ° V' f° r an A G T. 
Now, if P v ^ / for any t> G -E , then, by [U2.1] and since P v ^ for each 
t> G E°, we have that "0 is faithful, and hence 1 = 0. So, each gauge invariant 
ideal 1^0 must contain some projection P v . 

Finally, let 7r : C*(E) — ► I?(L 2 (IR)) be the representation obtained via 
13.11 and 12.21 Since P satisfies condition (K), by [TJ3.8], Ker(ix) is a gauge 
invariant ideal. So, either Ker(ir) = or P v G Ker^n) for some t> G -E . 
Since 7r(P„) 7^ for each t> G -E , it follows that Ker(ir) = 0, and hence tt is 
faithful. □ 



4 Nonsingular E-branching systems and Perron- 
Frobenius operators 

Nonsingular mapg3 on a measure space, (X,/j,), are of great interest in 
ergodic theory. In particular, each nonsingular map gives rise to a Perron- 
Frobenius operator on L 1 (X,fi). In this section, we give a nice description 

a nonsingular map F : X — » X we mean a measurable map such that ^jl{F~ 1 {A)) = 
if = 0. 
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of the Perron- Frobenius operator (for a large class of functions in L l (X, //)) 
in terms of the representations introduced in the previous section. Unfortu- 
nately we can not do this for all nonsingular maps, but we can do it for all 
nonsingular maps that arise naturally from an E-branching system. 

To see how a nonsingular map arise from an E-branching system, recall 
that in the proof of theorem 13.11 the measure space (X, fi) could be written 
as a disjoint union of the subsets {R e \ e &E 1 an d {D u }u^w almost everywhere. 
In this case, we may define a map F : X — > X as follows: 



The map F above is nonsingular, since if A C X is a measurable subset 
with fi(A) = then, for a given u G W, fi(F~\A) n D u ) = fi(A n D u ) = 0. 
Furthermore, for each e G E 1 , /j l (F~ 1 (A) n R e ) = fj,(f e (A fl -D r (e))) = 0, since 
n{AC\D r ^) = and fMof e is absolutely continuous with respect to \i in D r i e y 
So n(F~ l (A)) = 0, because X is a countable union of the sets R e and D u . 
Note also that the map F defined above has the property that F\ R M =' e ' f~ x . 
This motivates the definition of nonsingular E-branching systems: 

Definition 4.1 A nonsingular E-branching system (X, /i, F), associated to a 
directed graph E = (E°, E 1 , r, s), is an E-branching system (X, [/,), as defined 
in \2.1\ together with a nonsingular map F : X — > X such that F\ R M =' e f- 1 
for each e G E 1 . 

From theorem 13. H and the discussion above, we obtain promptly the corol- 
lary below. 

Corollary 4.2 For a given directed graph E = (E° , £? x ,r, s) , with E ^ 1 
both countable, there exists a nonsingular E-branching system (X,fi), where 
X is a (possible unlimited) closed interval o/R and \x the Lebesgue measure. 

Actually, every E-branching system of a countable directed graph is also 
a nonsingular E-branching system, as we show below. 




f e 1 (a;) if x &R e for some e e E 1 

if X IS cL extreme point of some interval R e 
x if x G D u for some u G W 



o 
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Proposition 4.3 For every E-branching system (X, //) of a countable di- 
rected graph E = (E° , E 1 ^, s), there exists a map F : X — > X such that 
(X,/i,F) is a nonsingular E-branching system. 

Proof. Let Y be the complement of [j R e in X. Then we can write 

eGE 1 

X — Y\J( [j R e ). Notice that, for each e G F 1 , there exists R e C R e such 

eGE 1 

that R e M = e ' R e and since E 1 is countable R e can be chosen such that all 

fi—a.e. 



R e are pairwise disjoint. So, X ^= y U( U ^e). Now, let 

egB 1 



ee-B 1 eS-B 1 



be defined by 

F(x) 



f e 1 (x) if x G R e for some e G F 1 
x if x G y 



So, F M _?- e i f or gac^ e £ E 1 . It remains to check that F is nonsingu- 



and define F : X — > X as an extension of F. 

lar. Let A C I be a measurable set with /j,(A) = 0. Then, since E 1 is count- 
able, it is enough to show that //(F _1 (A) nY) = and n R e ) = 
for each e G F 1 . Now, note that /i(F~ 1 (A)nY) = n(AnY) = and for each 
e G F 1 , ^(F- 1 ^) n R e ) = n(f e (A n P r(e) )) = fi o f e (A n A. (e) ) = 0, since 
// o f e is absolutely continuous with respect to //, in D r ( e ). □ 

Recall that if F : X — > X is a nonsingular map, where X is a measure 
space with measure //, the Perron-Frobenius operator induced by F, denoted 
by Pp, is the operator in B(L 1 (X, /i)) such that for all ip G L 1 (X, //), and for 
all measurable subset iCI, the equality 



A F-!(A) 

holds. 
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If (X, fi, F) is a nonsingular E-branching system of a directed graph E 
then, by theorem 12.21 there exists a *-representation of the graph algebra 
C*(E) in B(L 2 (X,fi)). The next theorem shows a relation between this 
representation and the Perron-Frobenius operator Pp. 

Theorem 4.4 Let E be a countable directed graph, (X, //, F) be a nonsingu- 
lar E-branching system and let <p e L 2 (X, /i). 

N N 

1. Ifsuppfr) C (J R ei then P F (<p 2 ) = £ W<^» • 

i=l i=l 

oo AT 

2. // supp(ip) C [J i? 6i i/ien Pf(<P 2 ) = hm £ (7r(S'*)<^) , w/iere i/ie 

i=l i V"- > °Oi=l 

convergence occurs in the norm of L\ (X, //) . 

oo 

5. If supp(f) C [J i? e . and y = n + u> ; wi/i n, t> rea/ functions such that 
i=i J 

itf G L 2 (X,fx), then Pf(<£> 2 ) = lim £ (ir(S*.)(p) , where the conver- 
gence occurs in the norm of L\ (X, fi) . 

Proof. The first assertion follows from the fact that for each measurable 

N 

set A C X, f P F (^ 2 )(x)dfi = / £ (tt(S*.)<p(x)) d/i. We prove this equality 

A A i=l 

below, and to do it we use the Radon-Nikodym derivative of /io/j, the change 
of variable theorem and the fact that F~ 1 (A) H R ei = f £l {A H -Dj). 
Given a measurable set A C X, notice that 

N . N . 

J2 / {As:Mx)) 2d v = J2 / XD ei (x)$ /ei (x)^(/ ei (x)) 2 d/i = 

i=1 A i=1 A 

N r N 
= £ J ®f e MMfeAx)) 2 dV = J2 J V (/e,(x)) 2 d(/ 1 o/ e ,) = 
l=l AC\D e . l=1 AnD e . 
N „ AT 

= £ / (f(x) 2 dfi = ^2 / tp(x) 2 dfi = 
i=1 fi(AnD e .) l=1 F-i(A)n-R ei 
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N N 

Yl / XReM x } 2d v= / Y XR -M x ^ d ^ 

t=1 F- 1 (A) F- 1 (A) 1=1 



(f(x) 2 dfi = J P F ((p 2 )(x)dfi. 

F- 1 (A) A 

Before we proceed with the proof of the second and third statements of 
the theorem, let us prove the following claim. 

oo 

Claim: If h C L 1 (X, /i) is a real function with supp(h) C |J R e then 

3=1 

N 

lim P F {h N ) = P F {h), where h N = XR e h - 

Suppose first that h(x) > fi — a.e.. Then, (/ijv) ne N is a increasing 
sequence, bounded above by h, and so, 

lim / P F (hN){x)d[i = lim / h N (x)d[i = 
N —°°Jx N ^°°Jx 

= / h(x)dfi = / P F (h)(x)dfx. 
Jx J X 

Now, since Hn < h we have that Ppih^ < P F {h) and hence 

lim ||Pf(/i) -Pf(MIIi = lim / \ p F{h){x) - P F {h N ){x)\dfi = 

N—>oo N-^oo J 



lim / P F (h)(x) - P F (h N )(x)dfi = 0. 



X 

To prove the claim for a real function /i £ L 1 (X, yu), write /i = hi — h 2 , 
where hi and h 2 are nonnegative functions and use the linearity of P F . 
Next we prove the second statement of the theorem. Define = 

N 

R ei ¥>- By the above claim, lim P F ({p%) = P F (ip 2 ). By the first state- 
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N 

merit, ^2(^(S e .)*(pN) 2 = -PfCVaO) an d a simple calculation shows that 

j=l 



N N 
, 2 



i=l i=l 

JV 

\ — x> ■ 



i=i 

So, we conclude that 

i=l 

To prove the third statement, let (p G L 2 (X,fi) be a complex function 

N 

and write <p = u + iv, with tt, t> real functions. Define un = Yl XR e - u -> an d 

3=1 3 

N 

vn=Y. XRe, - v - Tnen > 

AT AT 

5>(S«,) V) 2 = ^(7T(^)*K + <«N)) 2 = 
J"=l j=l 

N N N 

= ^(7T(5 e J*M 2 -^(7r(5 e3 )^) 2 +^2 XDe3 .$ /ej .Ko /ej ).(^o /e3 ) = 

j=l j=l j=l 

= P F {u 2 N ) - Pf{v 2 n ) - i2P F (u N v N ). 

The last equality follows from the first statement of the theorem and from 
the fact that 

XD e .-$f e .-(u N o f ej ).(v N o f e .) = P F (u N v N ), 
since for each E C X, 

J XD e .(x)$f e .{x)(u N (f e .(x)))(v N {f e .(x)))dfi = J P F (u N v N )dfi. 

E E 
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Finally, since u^, vn are real functions, by the Claim proved above, 

TV 

lim }(ir(S ej )*^) 2 = lim Pf(u 2 n ) - Pf{v 2 n ) - i2P F (u N v N ) = 

TV^oo * — • TV^oo 
3=1 

= P F {u 2 ) - P F {v 2 ) + i2P F (uv) = P F {(u + ivf) = P F (ip 2 ). 

□ 

5 Examples 

We finish the paper with two examples of how our construction works. 

Example 5.1 The compact operators in a separable Hilbert space. 

Consider the following graph E 

v-x e v e\ vi e 2 v 2 
■■■ • > • > • > •••• 

The graph C*-algebra, C*(E), is the algebra of compact operators in a 
separable Hilbert space, which we denote by K,. 

First we will show how to use our methods to obtain a faithful represen- 
tation of /C in B(L 2 (R)). We could follow the steps of the proof of theorem 
13.11 but due to the simetry of this graph we will build an E-branching system 
in the following way: 

Let R £i = [i — 1, i\ and so we must define D v . = [i, i + 1] for each i 6 Z. 
Also, let f ei : D r r e A — > R ei be defined by f e X x ) = x — 1. One can check that 
this defines an E'-branching system (R, /i), where /i is the Lebesgue measure in 
M. Following theorem !2.2l we obtain a representation tc : C*(E) — > B(L 2 (R)), 
such that vr(EyJ is the multiplication operator by X[i,i+i] an d ^(S'eJ^^ = 
X[i-i,i]{x)4>(x + 1) for each cf) 6 L 2 (IR) and x G R. By theorem 13.21 this is a 
faithful representation. 

Following section @] (see proposition 14.31 and theorem I4.4H . there is a 
Perron- Frobenius operator, P F , associated to the E-branching system (M, fi). 
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The nonsingular map F : R — ► R restricted to each R e . is the inverse of f e , 
and is given below 




1- 



2 



F 



The Perron- Frobenius operator in this case is easy to calculate, and is 
given by Pf{$) = ip ° F _1 for each ip e L 1 (R). In particular, for ip e 



L 2 (R) with supp((p) C [J i? e ., this characterization may also be obtained via 

i=l 

theorem 14.41 
Example 5.2 

Let E be the finite graph below: 



e 4 

Then C*(E) is a non-simple C*-algebra (see pQ for its ideal structure), 
but E is a graph that satisfies condition (K) and hence we can aply theorem 
13.21 to obtain a faithful representation of C*(E) in B(L 2 (X)), where X arises 



oo 
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ei 
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from theorem 13.11 Therefore, to construct an E-branching system, we will 
follow the steps of the proof of theorem 13.11 



So, let R ei = [i - for i G {1,2,3,4}, D Vl = [0,2], D V2 = [-1,0], 



D V3 = [2,4], and let f ei : D r i e .-j — > R e . be the affine maps defined as in the 
figure below: 



where, for example, the map f e2 : D r u 2 \ = [2,4] — > [1, 2] = R e2 is defined 

by fe 2 ( x ) — f f° r eacn x ^ [2,4]. 

In this example, the measure space is the interval [—1, 4], with the Lebesgue 
measure. The representation tt : C*(E) — > B(L 2 ([— 1, 4])) induced by this E- 
branching system is such that: ir{P Vi ) is the multiplication operator by Xd v - 
for i e {1, 2, 3}, n(S ei )ip = X[o,i] • <P ° /e" 1 and ^{S^ip = V^X[i-i,{\ • V 5 ° Z^ 1 
for each z G {2,3,4} and for each G L 2 ([-l,4]). 

Following section HI there is a nonsingular map F : [—1,4] — > [—1,4] 
associated to this ^-branching system. The graph of F is shown in the 
following figure: 



y 
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x 
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the nonsingular map F : [—1,4] — > [—1,4] 

This nonsingular map induces a Perron- Frobenius operator Pp : L x ([— 1, 4]) — > 
L 1 ([— 1.4]). and following theorem !4.4l for each eg G L 2 ([— 1, 4]) with supp((/?) C 
[0, 4], we have that 

Pf^ 2 ) = X>(S e >) 2 = X[-i,o]-(^o/ ei ) 2 +^ [2|4] - [{ip o U 2 + {ip o U 2 + (<p o / e J 2 ] . 
So, for each x G [—1,4], it holds that 

Pf{<?X = X h l,0](x)^(/ ei (x)) 2 + i X [ 2 ,4](x)- [^(/e 2 (x)) 2 + V (fe 3 (x)) 2 + ^(/e 4 (x)) 2 ] = 
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= X[-1,0](X) ■ <f(x + I) 2 + ^X[2,4](x) ■ 

and this explicitly describes the Perron- Frobenius operator P F for a large 
number of functions. 
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